A weak variant of Hindman's Theorem stronger than Hilbert's Theorem

نویسنده

  • Lorenzo Carlucci
چکیده

Hirst investigated a slight variant of Hindman's Finite Sums Theorem called Hilbert's Theorem and proved it equivalent over RCA0 to the In nite Pigeonhole Principle for all colors. This gave the rst example of a natural restriction of Hindman's Theorem provably much weaker than Hindman's Theorem itself. We here introduce another natural variant of Hindman's Theorem which we name the Adjacent Hindman's Theorem and prove it to be provable from Ramsey's Theorem for pairs and strictly stronger than Hirst's Hilbert's Theorem. The lower bound is obtained by a direct combinatorial implication from the Adjacent Hindman's Theorem to the Increasing Polarized Ramsey's Theorem for pairs introduced by Dzhafarov and Hirst. In the Adjacent Hindman's Theorem homogeneity is required only for nite sums of adjacent elements.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Bounds on the Strength of Some Restrictions of Hindman's Theorem

We prove upper and lower bounds on the e ective content and logical strength for a variety of natural restrictions of Hindman's Finite Sums Theorem. For example, we show that Hindman's Theorem for sums of length at most 2 and 4 colors implies ACA0. An emerging leitmotiv is that the known lower bounds for Hindman's Theorem and for its restriction to sums of at most 2 elements are already valid f...

متن کامل

Birkhoff's Theorem from a geometric perspective: A simple example

‎From Hilbert's theorem of zeroes‎, ‎and from Noether's ideal theory‎, ‎Birkhoff derived certain algebraic concepts (as explained by Tholen) that have a dual significance in general toposes‎, ‎similar to their role in the original examples of algebraic geometry‎. ‎I will describe a simple example that illustrates some of the aspects of this relationship‎. The dualization from algebra to geometr...

متن کامل

FIXED POINT TYPE THEOREM IN S-METRIC SPACES

 A variant of fixed point theorem is proved in the setting of S-metric spaces

متن کامل

A novel existence and uniqueness theorem for solutions to FDEs driven by Lius process with weak Lipschitz coefficients

This paper we investigate the existence and uniqueness of solutions to fuzzydierential equations driven by Liu's process. For this, it is necessary to provideand prove a new existence and uniqueness theorem for fuzzy dierential equationsunder weak Lipschitz condition. Then the results allows us to considerand analyze solutions to a wide range of nonlinear fuzzy dierential equationsdriven by Liu...

متن کامل

2 Hilbert ' S Thesis : Some Considerations about Formalizations

In this dissertation I discuss Hilbert's thesis, the thesis that all acceptable mathematical arguments can be formalized using no logic stronger than first-order logic. In the first chapter, I present and criticize an argum~nt for Hilbert's thesis that is often found in the literature. The argument concludes that Hilbert's thesis is true since all mathematics is reducible to set theory and set ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Arch. Math. Log.

دوره 57  شماره 

صفحات  -

تاریخ انتشار 2018